Position-guided Sliding-window Routing (PSR) for Mobile Ad-hoc Networks

∗ This research is supported in part by The New Jersey Center for Multimedia Research and in part by New Jersey Institute of Technology under Grant No 421050. Abstract In this paper we propose PSR (Position-guided Sliding-window Routing), a position-based/link-state hybrid, proactive routing protocol that provides for a flat, mobile ad-hoc routing architecture. Our protocol is based on the superposition of link-state and position-based routing, and it employs a simplified way of localizing routing overhead, without having to resort to complex, multiple-tier routing organization schemes. This is achieved by ‘merging’ the processes of routing and mobility management via combining the use of geographic position with the adaptation of a hierarchical organization concept used for locationdatabase updating in cellular PCS networks. In our protocol, a set of geographic routing zones is defined for each node, where the purpose of the ith routing zone is to restrict propagation of position updates advertising position differentials equal to the radius of the (i-1)th routing zone. Thus, the proposed protocol controls position-update overhead generation and propagation by making the overhead generation rate and propagation distance directly proportional to the amount of change in a node’s geographic position. Finally, we show through simulation that the proposed routing protocol is a bandwidth-efficient routing mechanism that can be applied across large-scale networks.